ON A CONJECTURE REGARDING 
NON-STANDARD UNISERIAL MODULES 



Paul C. EklofQ 
University of California, Irvine 
and 

Saharon Shelah Q 
Hebrew University 
and Rutgers University 



Abstract: We consider the question of which valuation domains (of cardinality Ni) have non- 
standard uniserial modules. We show that a criterion conjectured by Osofsky is independent of 
ZFC + GCH. 



1991 Mathematics Subject Classification. Primary 13L05, 03E35, 13C05; Secondary 03E75, 
13A18. 

Key words and phrases. Valuation domain, uniserial, nonstandard uniserial, Axiom(S), Gamma 
invariant. 



1 Thanks to Rutgers University for its support of this research through its funding of the first author's 
visits to Rutgers. 

2 Partially supported by Basic Research Fund, Israeli Academy of Sciences. Publication 422. 



1 



Introduction. 

The story of the study of non-standard uniserial modules is a long and interesting 
one, which we outline only briefly here; the reader may consult [BS1], [FS] or [02] for 
more information. The existence of non-standard uniserial modules over some valuation 
domains was first proved by the second author [Sh], by forcing a model of ZFC with 
a non-standard uniserial module, and then using a completeness theorem for station- 
ary logic to show that such examples exist in all models of ZFC, i.e., the existence is 
a consequence of ZFC. Then Fuchs and Salce [FS] constructed non-standard uniserial 
modules using the diamond principle, which is consistent with ZFC. Fuchs noticed that 
a non-standard divisible uniserial module could be used to construct an affirmative an- 
swer to Kaplansky's question whether there is a valuation ring which is not the quotient 
of a valuation domain. Fuchs and Shelah [FSh] used the compactness theorem for the 
logic with quantification over branches to give another proof that divisible non-standard 
uniserials exist in all models of ZFC. The first author [E] elaborated on this argument to 
give a general transfer principle that, for example, showed that various different classes 
of non-standard uniserials constructed by Bazzoni and Salce [BS1, 2, 3] using ^> existed 
in all models of ZFC. 

Now this use of theorems from mathematical logic did not bother the second author; 
he was happy if algebraists had to learn logic! However, in this view he was probably a 
singleton among those interested in the problem. Aside from eliminating the methods of 
logic from the proof, the hope was that a more explicit proof would give more information, 
e.g. an understanding of exactly which valuation domains had non-standard uniserial 
modules. Osofsky [01, 2] was the first to give a concrete construction (in ZFC) of 
valuation domains with non-standard uniserials. She ventured a conjecture [01] as to 
which valuation domains had non-standard uniserials; we will state it below in a modified 
form. It is a principal result of this paper that, while this conjecture is correct assuming 
V = L (the Axiom of Constructibility), it fails in some other models of ZFC + GCH. 
Thus, it seems, logic cannot be expelled from the subject! 

It is well-known that if R is "complete" in some sense (e.g. almost maximal), then 
there are no non-standard uniserial i?-modules. Here we introduce a couple of invari- 
ants ("Gamma invariants") of a ring whose values are stationary subsets of uji — or, 
more precisely, equivalence classes of stationary subsets under the equivalence relation 
of equality on a closed unbounded subset. These invariants can be viewed as measuring 
(the lack of) "completeness" of the ring. Some results about implications between the 
values of these invariants and the existence of non-standard uniserials are proved in ZFC, 
but other implications are shown to be independent of ZFC. 

We would like to thank Luigi Salce and Silvana Bazzoni for helpful comments. 
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Preliminaries. 

An i?-module U is called uniserial if its submodules are totally ordered by inclusion. 
An integral domain R is a valuation domain if it is uniserial as an i?-module. Throughout, 
R will denote a valuation domain and Q the quotient field of R; we assume Q ^ R. The 
uniserial modules we consider will always be generated by (at most) Ki elements, and 
most of the time R will be of cardinality Ni. R* denotes the set of units of R. The residue 
field of R is defined to be R/P, where P is the maximal ideal of R. 

If J and A are _R-sub modules of Q with A C J, then J/A is a uniserial .R-module, 
which is said to be standard. A uniserial i?-module U is said to be non-standard if it is 
not isomorphic to a standard uniserial. 

Given a uniserial module U, and a non-zero element, a, of £/, let Ann(a) = {r e 
_R: ra = 0} and let -D(a) = U{r _1 i?:r divides a in [/}. We say U is of type J /A if 
J/A = D(a)/Ann(a). This is well-defined in that if b is another non-zero element of U, 
then D(a)/ Ann(a) = D(b)/Ann(b). For example, U has type Q/R if and only if [/ is 
divisible torsion and the annihilator ideal of every non-zero element of U is principal. 
(But notice that there is no a e U with Ann (a) = R.) It is not hard to see that if U has 
type J /A, then [/ is standard if and only if it is isomorphic to J /A. 

Suppose U has type J/ A and there exists a ^ in U such that A = Ann(a) and 
J = D(A). Then 

(*) J = u^r; 1 /? 

for some sequence of elements {r u : v < Ui} such that for all \i < u, r^\r u . If J is countably 
generated, then U is standard, so generally we will be assuming that J is not countably 
generated; then it has a set of generators as in (*), where, furthermore, r v does not divide 
r M if /i < v, i.e. r~V M is not a member of R. Note that if a u e U such that then 
Ann(a^) = r v A, so a v R (C [/) is isomorphic to R/r u A — R/(A: r^R). If S e lim^) 
and 

/ \ t def _i „ 

(**) ^ = i? 

then the submodule of C/ generated by {a v :v < 5} is a module over -R/(A : J 5 ) = 
i?/ n^a r u A. 

Definition 1. A subset C of ui is called a cnfr — short for closed unbounded set — if 
sup C = u\ and for all FCC, sup Y E uo\ implies sup Y E C. Call two subsets, Si and 
S 2 , of u>i equivalent iff there is a cub C such that Si H C — S 2 C\ C. Let 5 denote the 
equivalence class of S. The inclusion relation induces a partial order on the set, D(ui), of 
equivalence classes, i.e., Si < S 2 if and only if there is a cub C such that SiC\C C S^flC. 
In fact, this induces a Boolean algebra structure on D(u>i), with least element, 0, the 
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equivalence class of sets disjoint from a cub; and greatest element, 1, the equivalence 
class of sets containing a cub. We say S is stationary if S ^ 0, i.e., for every cub C, 
C H S 7^ 0. We say 5 is co-stationary ii uj\\S is stationary. 
Given i? and a type J/A, define T R (J/A) to be 5, where 

S = {5 E lim(wi): : J5) is not complete} 

where the topology on R/(A : J$) is the metrizable linear topology with a basis of 
neighborhoods of given by the submodules r v A (v < 5). T R (J/A) is well-defined in the 
sense that it does not depend on the choice of the sequence {r v : v < uji}, because of the 
following, which is proved by a standard argument (cf. [EM; pp 85f]): 

LEMMA 2. If J = U u<LUl r~ l R and also J = U u<ull s~ l R, then {5: n a<s r a A = n a<s s a A} 
is a cub. □ 

Note that T R (J/A) =0 if J is countably generated. 

If J/ A J' /A', then V R {J/A) = T R (J'/A'), but in general V R {J/A) and V R {J'/A!) 
will be different for different types J/ A and J' /A' . For example, if R, A and J are as in 
Example 2 of [BS1; p. 302], then T R (J/A) = 1, but T R (Q/A) = (since Q is countably 
generated). Note that if R is almost maximal, then T R (J/A) = for all types J/ A. 

In proving results about the existence or non-existence of non-standard uniserial mod- 
ules it will be convenient to make use of the formulation of the problem given in [BS1], 
especially Lemma 1.2 and Test Lemma 1.3. Thus any uniserial module U of type J/ A is 
described up to isomorphism by a family of units, {e T a : a < r < uji} such that 

(t) e 5 T el -ete r a A 

for all a < r < 5 < uj\. 

Moreover, if U is given by (t), then U is standard if and only if there exists a family 
{c CT : a < uji} of units of R such that 

(ft) c T - e T a c a E r a A 

for all a < t < oj\. 

Salce has pointed out that by results of [BFS], the question of the existence of a non- 
standard uniserial R- module of type J/ A can be reduced to the question of the existence 
of a non-standard uniserial of type K/R for an appropriate K. 

The conjecture. 

We can paraphrase the conjecture of Osofsky in [01], for valuation domains R of 
cardinality K 1; as follows: 
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R has a non-standard uniserial of type J/ A if and only ifFn(J/A) = 1. 

Now, assuming CH (and the Axiom of Choice), it is possible to construct a valuation 
domain R of cardinality Ki such that T R (J/A) ^ 0, 1 (see Definition 10 and the proof of 
Theorem 11). Thus the condition l T R (J/A) = 1" cannot be necessary, because of the 
following result which implies that it is consistent with ZFC that there is a non-standard 
uniserial i?-module of type J/ A for such an R. Note that (} Wl (S), for any stationary S, 
is consistent with ZFC; in fact it is implied by V = L (cf. [D; p. 139]). 

PROPOSITION 3. Assume R has cardinality 

(i) IfTji(J/A) = S, then Q Ul (S) implies that there exists a non-standard uniserial 
R-module of type J/ A. 

(ii) If T(J/A) = 1, then CH implies that there exists a non-standard uniserial R- 
module of type J /A. 

Proposition 3(i) is essentially due to Fuchs and Salce [FS]; it can be proved, for 
example, by a straightforward generalization of the proof of Theorem 1.4 of [BS1], but 
for later purposes we will sketch the proof of a somewhat stronger result here. We begin 
with a lemma which, in one or form or another, is a staple of the subject; its statement 
and proof, in our chosen notation, we include here for the sake of completeness. 

LEMMA 4. Suppose {e T a : a < t < 5} is a family of units satisfying (\) and Rj C\ u< sr u A 
is not complete. Then there are units e s a j (a < 5; j = 0, 1) such that 

e r,j e l - e i,j e r o A 

for all a < t and j G {0, 1} ; but there is no sequence {c a :a < 5} for which there are 
csj G R* (j = 0, 1) such that (]]) holds for all a < r < 5 and moreover 

for all cr < 5 and j G {0, 1}. 

PROOF. Let e s a0 be any family of units such that e s a — e£ e£ G r a A for all a < 5. Let 
(v a : a < 5) represent a Cauchy sequence in Rj fl^ r u A which does not have a limit in 
R/ ^u<s r u A. Let e 5 al = v a e 5 a0 . Then it is easy to check that e s al — e & Tl e T a G r a A for all 
a < 5. Moreover, if the conclusion of the lemma is contradicted by {c CT : o < 5} and c^o, 
c^i, then cs : icJq is a limit of (v a : a < 5), which is impossible. □ 

Proof of Proposition 3 (sketch). In fact we will prove that, under the hypotheses on 
R, $ Ul (S) implies that there exists a non-standard uniserial i?-module of type J/A. 
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(This generalizes the result in [FrG].) Here & Ul (S) is the weak diamond principle which 
is implied by O^S) (see, for example, [EM; VI. 1.6]). In [DSh] it is proved that CH 
implies (^(.S), so part (ii) follows. 

Write R as the union, R = \J v<Ul R v , of a continuous chain of countable subsets. For 
each 5 G S, define a function P$ on pairs (e, c) where e = {e T a : a < r < 5} C R s , 
c = {c a :a < 5} C R$ as follows. If e satisfies (t), let {e s a j'.cr < 5} (j = 0,1) be as in 
Lemma 4; if e and c satisfy (ft) and there is Co G R* such that Co — e^Co- G r CT A for 
all a < 5, let -P<s(e, c) = 1; in all other cases let Ps(e, c) = 0. Let p: S — > 2 be a weak 
diamond function (which predicts the values of the P$). Now define the by induction. 
The crucial case is when 5 G S and e = {e^: cr < r < 5} is contained in R$; in this case 
let e 8 c = e S ap (sy After completing the inductive construction of the e T a for all a < r < ui, 
notice that for any sequence {c a :cr < ui}, there is a cub C such that for all 5 G C, 
e T a G Rs and c CT G i?5 for all cr < r < 5. Then the construction and the properties of the 
weak diamond function imply that there is no sequence {c a : a < u>i\ satisfying (ft). □ 

The condition Fr(J/A) ^ is certainly necessary for the existence of a non-standard 
uniserial R- module of type J /A, as the following easy lemma shows. 

LEMMA 5. IfT R (J/A) = 0, then every uniserial R-module of type J /A is standard. 

Proof. Without loss of generality, we can assume that for all limit 5, R/(A : Js) 
is complete. Given {e T a .<j < r < Ui} as in (f), we define the units c a satisfying (ff) 
by induction on a. If c a has been defined, let c a+ i = e° +1 c a . For a limit ordinal S, 
consider the Cauchy sequence in R/(A : Js) represented by the elements (e 5 a c a : a < 5); 
this sequence has a limit which is represented by a unit of R, which we call c$. □ 

Thus we end up with the following reformulated version of the conjecture: 

For any valuation domain R of cardinality K i; R has a 
($) non-standard uniserial module of type J j A if and only if 

T R (J/A) ^ 0. 

THEOREM 6. Assuming V = L, this conjecture is true. 

Proof. In fact, this follows from Proposition 3 and Lemma 5 since Godel's Axiom of 
Constructibility, V = L, implies ^^{S) for all stationary S. □ 

Thus the conjecture is consistent with ZFC, and in fact with ZFC + GCH, since V 
= L implies GCH. 
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Another Gamma Invariant. 

Let R be a valuation domain of cardinality Ki and J, A as before. For any limit 
ordinal 5 < u>i, let 

Tjj A = {{u a : a < 5): Vcr < r < 5{u a G R*, and u T — u a G r a A)}; 

that is, consists of sequences of units which are Cauchy in the metrizable topology 
on R/(A : Jg). Let Cj/ A consist of those members of T^ A which have limits in R, i.e. 

C S J/A = {{u a : a <5) G T/ /A : 3w,5 G /?* s.t. Va < 5{u s - u a G r CT A)}. 
Note that T R (J/A) = S where 

5 = {5Glim(^):^ M ^4 M }- 

We will be making use of an uji- filtration of R by subrings, by which we mean an 
increasing chain {N a ~. ol G oo\\ of countable subrings of R such that R = Uug^ N a - for 
limit a, iVa = U /3<Q ,A^; and for all a, i2* fl iV Q = N*, and 77, G N a •<=>- z/ < ct [where the 
r^ 1 generate J as in (*)]. 

Definition. T' R (J/A) = E' where 

E' = {5 e lim(cJi):3(M CT :a < 5} G 7j A s.t. V(/ ff :<r < 5) G £* /A 3<7 < 
5 s.t. u a f a (£ N 5 } 

= {5 G lim(wi): 3(^:0- < 5) G T/ /A s.t. V/ G i?*3(j < 5 s.t. w<y / £ 
iVj mod r a A}. 

As before, by standard methods it can be shown that the definition does not depend 
on the choice of \r v :v < ui} or of {N a : a < uoi}. (Here it is important that the N a 
are countable.) Notice that Y' R {J/A) < Yr{J/A) since if Tj, A = C- 5 j/ai then we can let 
(fa'-c < 5) be (■u~ 1 :(j < 5) to show 5 E'. We will prove below that the condition 
Tr(J/A) is not (provably from ZFC) sufficient for the existence of a non-standard 
uniserial of type J /A; however, we do have the following theorem of ZFC. 

THEOREM 7. IfY' R {J/A) ^ 0, then there is a non-standard uniserial R-module. 

Proof. Let E' be as above. It may be helpful to regard the following as a <0>(-E")-like 
argument carried out in ZFC, where the Ng (5 G E') serve to give the predictions. We 
will construct the e T a (a < r < 5) satisfying (f ) by induction on 5 so that for every 5 G E', 
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there is no sequence of units {c a : o < 5} C N$ such that 
there exists cs G R* with c$ — e s a c a G r a A for all a < 5. 
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Suppose we can do this. We claim that the uniserial module given by the e T a is non- 
standard. Indeed if not, there exists {c a : a < uji} as in (ft); then there is a cub C such 
that for all 5 G C, c„ G Ng if o < 8; but then the construction is contradicted since 
C H E' is non-empty. 

The definition of the e T a is routine except for the case when 5 G E' and we are defining 
e s a assuming the e T a have been defined for a < r < 5. First choose any elements e s a so 
that {e T a . a < r < 5} U {e 5 a . a < 5} satisfies (t). If (#) is true, then we can let e 5 a = e s a . 
Otherwise, we have (d a : a < 8) C N s such that there exists d s G R* with 

ds — e s a d a G r a A for all a < 8. 

Let (u a :a < 5) be as in the definition of E 1 (i.e., there is no / G R* such that for all 
a < 5, u a f G Ns mod r CT A). Let e£ = u a e s a . We claim that (#) is satisfied. 
Suppose not; let {c CT : cr < 5} C Ns such that there exists c$ G -R* with 

cs — e 5 a c a G r CT A for all a < 5. 

Let / = cj 1 d s . Fix a < 5 and let = denote congruence mod r a A. Then we have 
c & = c 5 a c a = u a c b a c a and d s = d a e s a , so / = u" 1 ^ 1 ^. Thus u a f = c~ x d a G A^, a 
contradiction of the choice of (u a : a < 5). □ 

While the condition Y' R {J/A) ^ is thus sufficient for there to be a non-standard 
uniserial R- module of type J /A, we shall see later (Corollary 15) that it is not necessary. 

Let us say that a type J/ A is essentially uncountable if for every v < u\ there exists 
ji > v such that r u A/r^A is uncountable. This will be the case, for example, if R has 
uncountable residue field, J is not countably generated and A = R. 

THEOREM 8. (Ki < 2 X °) If R is a valuation domain of cardinality Ki and J/ A is 
essentially uncountable, then there is a non-standard uniserial R-module of type J /A. 

Proof. It suffices to prove that T' R (J/A) ^ 0; in fact we'll show that Y' R (J/A) = 1. 
Without loss of generality we can assume J = U u<UJl r~ 1 R where for all v < r u A/r u+1 A 
has cardinality Ki. Let R = U a<LUl N a be an wi-filtration of R by subrings. Let 5 be a 
limit ordinal. Choose a ladder on 8, i.e., a strictly increasing sequence 7„ (n G c<j) whose 
limit is 5. We will define by induction on n G uo a unit -u^ for each G ra 2 — the set of all 
functions from n = {0, 1, . . . , n — 1} to 2 = {0, 1} — such that u v — u v \k G r lk A for all 
k < n. If m t; has been defined and rji G ( n+1 ^2 such that rji\n = rj and rji(n) — % {% — 0, 1), 
then we choose congruent to -u^ mod r~ jn A and such that u m u~^ Ns mod r ln+1 A. 
This is possible since A 7 ^ is countable and r ln A/r ln+l A is uncountable. (Indeed, choose 
a £ A such that r ln a ^ y — 1 mod r ln+1 A for any y E Ns; then let -u % = and 
■Ujj! = (1 +r ln a)u ri .) Thus for each of the 2 N ° elements ( of w 2, we have a different family 
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(uQ n :n G a;). We claim that for at least one ( there is no f £ R* such that for all k, 
UQkf £ N$ mod r lk A — which will show 5 E' . Indeed, if there were no such (, then 
since R* has cardinality Ki < 2 H °, there would be Co 7^ Ci an d / satisfying 

for all k G u) and j G {0, 1}. Let n be such that ( \n = d\n but (o(n) ^ Ci( n )- It is then 
easy to obtain a contradiction of our construction of u Vi (i = 0, 1) if we let let rj = (o\n 
and 7]i = d\(n + 1). □ 

COROLLARY 9. Let R be a valuation domain of cardinality If J/ A is essentially 
uncountable and Y R {J/A) = 1, then there is a non-standard uniserial R-module of type 
J/A. 

Proof. If CH holds, this is by Proposition 3; if CH fails this is by Theorem 8. □ 

We will deal with the essentially countable case in a later paper; in fact, Corollary 
9 can be proved without the hypothesis of essential uncountability, but this requires 
a different construction in the essentially countable case. This means that Osofsky's 
original conjecture is vindicated for "natural" valuation domains, where Tr(J/A) has to 
be either or 1. 

A construction of non-standard uniserials. 

As an application of Theorem 7, we will show how to construct non-standard uniserials 
(of type Q/R) in ZFC over certain concretely given valuation domains R. This may be 
regarded as a generalization of [02] in that we define such R with any given non-zero 
value for T R (Q/R). We borrow an idea from [02] (the definition of u a ) in order to show 
that T' R (Q/R) > 0. First we define the ring. 

Definition 10. Let G be the ordered abelian group which is the direct sum © Q<tJ1 Za 
ordered anti-lexicographically; that is, > if and only if np > 0, where (5 is 

maximal such that np ^ 0. (This is the group used in [FS] and [02] and denoted r(u>i) 
in [BS1; §3]). In particular, the basis elements have their natural order and if a < (3, 
then ka < (3 in G for any k G Z.) Let G + = {g G G: g > 0} and for each 7 < Ui, let 
be the submonoid {g G G: < g < 7} of G + . 
Fix a field K of cardinality < Ki and let 

R = {Hg^kgX 9 : k g G K, A a well-ordered subset of G + }, 
(= K[[G]\; cf. [FS; pp. 24f]) 
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R a+1 = {Z geA k g X 9 e R: A c G+} 

and for 7 a limit ordinal, 

R^i V_) a< ^^R a . 

Given an element y = T^g^kgX 9 of R, let supp(y) = {g G A: k g 7^ 0}; let p-supp(y) = 
{a G c^i: 3g G supp(y) whose projection on Za is non-zero}. If X C G, then y|X is 
defined to be £ 3g xnA^ s ^ s - Let y\a = y\{g G G: g < a}, the truncation of y to a. Note 
that y G i? Q +i if and only if y — y\a. 

For Y C R, let (Y) va i denote the valuation subring generated by Y, i.e., the intersec- 
tion with R of the quotient field of the subring generated by Y. 

For any stationary subset S of oui, let Rs be the subring of R consisting of all elements 
y of R such that supp(y) is countable and no member of S is a limit point of p-supp(y) 
(in the order topology). 

Then Rs is a valuation domain since p-supp(xy _1 ) C p-supp(rr) U p-supp(y). The 
cardinality of R s is < 2 X °. 

THEOREM 11. (CH) For every field K of cardinality Ki and every stationary subset 
S of uji, there is a valuation domain R of cardinality Ki with residue field K and quotient 
field Q such that Y R {Q/R) = S and there is a non-standard uniserial R-module of type 
Q/R. 

Proof. Let R be Rs as defined above. Let r a = X a , so that Q = \J a<u)1 r~ l R- First 
notice that T R (Q/R) > S since for any 5 G S fl lim(cj 1 ), if 7„ (n G uo) is a ladder on 5 
and y n is defined to be 

E^X^ 

then {y n :n < 00} is a Cauchy sequence in R/(R : J 5) which does not have a limit, since 
a putative limit has 8 as a limit point of its p-support. Moreover, Tr(Q/R) < S since 
for 5 S, a Cauchy sequence in i?/ (R : J5) wZi have a limit in i? because 8 is allowed to 
be the limit point of the p-support of an element of R. 

To show that there is a non-standard uniserial of type Q/R, it suffices by Theorem 7 
to show that T' R (Q/R) > S. Let us fix an c^i-filtration of R by subrings, {N a : a G 
Let 8 G S and let (7 n : n 6 w) be a ladder on <5. Let L be the subfield of K generated 
by the coefficients of the members of iVV Then L is a countable subfield of K so we can 
inductively choose t n G K\ L(to, ■ ■ ■ , t n -\). Let 

= 1 + X^tiX-K 
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for all a with 7„_i < a < 7„. Then clearly (u a : a < 5) £ Tq/r- It suffices to show that 
there is no / G R* such that for all a < 5, u a f G N$ mod X a R. Suppose there is such an 
/; by definition of Rs and since 5 G S, there exists n such that sup(p-supp(/|5)) < 7 n -2- 
Say /| 5 = Yjg< ln _ 2 k g X 9 . But then, because of the properties of the value group — in 
particular because 27„_ 2 < 7 n -i — we see that the coefficient of X 1 "- 1 in u ln f is t n ^ik ; 
similarly the coefficient of X 7 " in u ln+1 f is t n k . By assumption, these coefficients belong 
to L, and we easily obtain a contradiction of the choice of the □ 

Remarks. (1) The hypothesis of CH was used only to insure that Rs has cardinality 
Ni. The ring defined by Osofsky in [02] has cardinality Ki without invoking CH, and the 
proof above applies to it. (It satisfies T'(Q/R) = 1.) Bazzoni has pointed out that the 
proof of Theorem 7 can be adapted to prove Theorem 11 for the rings Rs, even when 
Rs has cardinality 2 K ° > Ki and so cannot have an c^i-filtration by countable subrings: 
choose an cc^-filtration of K by countable subfields L a and define N a to be the subrings 
of elements whose coefficients come from L a . 

(2) The main result of [01] is very general in that it deals with arbitrary types, not 
just Q/R. We have not been able to duplicate this generality, but the method of proof 
of Theorem 11 can be used to prove, in ZFC, that there exist non-standard uniserials of 
other types than Q/R, e.g., ones like those given in Examples 1 - 6 of [BS1; pp. 301-305]. 

Axiom (S). 

As we have observed, Lemma 5 says that the condition T R (J/A) ^ is necessary 
for the existence of a non-standard uniserial of type J/ A. We now aim to prove that 
the condition T R (J/A) ^ is not provably sufficient if we assume only GCH (rather 
than V = L), i.e., the "if direction of the conjecture fails in some model of ZFC + 
GCH. By Proposition 3 and Theorem 7, we will need to consider R and J/ A where 
Y' R {J/A) = and T R (J/A) ^ 1. Analogies with the Whitehead Problem suggest the use 
of the following principle, known as Ax(S), which has been shown by the second author 
to be consistent with ZFC + GCH (and with ZFC + -. CH): 

there is a stationary and co-stationary subset S of ui such that for all proper 
posets P of cardinality which are (ui \ S')-complete, and for all families T> 
of dense subsets of P, there is a D-generic subset of P. 

(See [EM; pp. 170-173] for the necessary definitions.) 

We will be able to prove that in a model of Ax(S) + CH, there exists a valuation 
domain R of cardinality K x with T R (Q/R) = S such that every uniserial of type Q/R is 
standard. 
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Definition 12. For any countable subring N of a valuation domain R of cardinality Ki, 
let 

Tj/ A { N ) = {(ua- & < 5): Vcr < r < 8(u a G iV and u T - u a G r CT A)} 

where denotes the coset u a + r^A Thus Tj, A (N) consists of sequences (u a :a < 5) 
where (u a : a < 5) G Tji A and all the u a belong to N . Usually we shall abuse notation 
and write (u a : a < 5) for an element of Tj^ A (N); but notice that u T determines u a for all 
a < r. Let 

Cj/aW = ° < 5 ) G T V^ iV ) : ff < 5 ) G £ V- 
Tji A (N) is given the tree topology, i.e., if w = (u a : a < 5) G T^ A (N), a basis of neigh- 
borhoods of -u is the family {[u] u : v < 5}, where [u\ v = {{v a : a < 5) G Tj^ A (N): v a = u a 
for all a < v\. 

/,From now on S always denotes the stationary and co-stationary subset of LO\ which 
is asserted to exist by Ax(S). 

THEOREM 13. (Ax(S)) Suppose that R is a valuation domain of cardinality Ki such 
that F R (J/A) C S and F' R (J/A) = 0. Suppose in addition that for some iQ\- filtration of 
R by subrings, R = U a&UJl N a , the following holds for all 5 G S : 

for every open subset U of Tf, A (Ns), U fl £j, A (Ns) is a 
non-meager (i.e., second category) subset of Tf/ A (N$). 

Then every uniserial R-module of type J/ A is standard. 

Proof. Let U be a uniserial i?-module of type J/ A given by a family {e T a . a < t < uo{\ 
as in (f). Let the poset P consist of all sequences p = (p a : a < ji) where /i is a countable 
ordinal (denoted £(p) and called the length of p) such that 

Vcr < r < fj,(p a G R*, and p T — e T a p a G r a A). 

The partial ordering is the natural one of extension of sequences. In an abuse of notation 
we shall write the elements of P as if they were sequences of elements of R rather than 
sequences of cosets. Note that P is a tree and has the following properties: 

(i) if p, q G P, p T = q T for some r and c is a sequence of length = £(q) > r, 
such that Co- = p a (mod r a A) for all a < r, and c a = q a (mod r a A) for all 
t < a < £(q), then c G P; 

(ii) if p G P and e G R*, then (ep a : a < £(p)) G P. 
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For each v < u±, let D u = {p G P:p has length > u}. Then D u is dense in P because 
given q — (q a : a < /i) G P (where we can assume /i < v), define p a — q a if a < /i and 
p a = (e^) _1 e^q^ if /i < a < v. Then if a < r < is, one may easily check that modulo 

p T - elp a = ((e^)- 1 - e^O -1 )^?/. = • 
if < a < r < v, and similarly if a < /i < r < v. Thus (p a : a < u) is an element of P 
extending q, so D u is dense in P. 

It suffices then to prove that there is a {D u : v < lui }-generic subset of P; and for 
this, given the set-theoretic hypothesis, it suffices to prove that P is an (ooi \ S^-complete 
proper poset. 

Let k be large enough for P; let C be the cub of all countable elementary submodels 
N of (H(k), G, co>i, {el: a < r < c^i}, R, ...) such that N = U^iVi where JVj -< N i+1 
and Ni H Wi < A^+i n Wi. Fix N E C and let 5 = TV n ^i, ^ = JV* D c^. To show that P 
is {uji \ S')-complete consider a chain 

P° < P 1 < ■ ■ ■ ■ 

of elements p n = (p™: a < £{p n )) of P n AT such that for each dense subset D of P which 
belongs to iV there exists n with p n G D. For all n there exists m n such that £(p mn ) > 8 n 
(because D$ n G N n+1 ). For each a < 5, let p a = p™ for any m such that i(p m ) > a. Then 
{e 5 a p a : a < 5} is a Cauchy sequence in i?/ (A : Jg), so if 5 ^ S, it has a limit p$ G -R, and 
then (p a : o < 5) is a member of P which extends each p n . 

So far, we have used just the hypothesis that Tr(J/A) < S. To show that P is proper, 
we need to use the additional hypotheses on R. Since the intersection of two cubs is a 
cub, we can assume, without loss of generality, that N D R — N s (the 5th member of the 
uj\ filtration of R given in the statement of the theorem). 

Let q G P H N; we must find p > q such that p is iV-generic. This is no problem if 
5 S since P is (u \ S')-complete, so assume 5 G S. Choose d = (d a : a < 5) G P of length 
5 and let u c = ej^eg) -1 ^. Then (u a : a < 5) G Tj, A . Since T' R (J/A) = we can assume 
that there exists (f a : a < 5) G C S j, A with limit f$ so that u a f a G Ng for all a < 5. Then, 
replacing d by (eld a f a : a < 5), we can assume that d a belongs to N$ for all a < 5 (since 
e^dafcy = e,QU a f a \ note that G AT 5 for all a < 5.) Also, by (i) and (ii), we can assume 
that dfj = q a for all a < £(q). (Note that i(q) < 5 since q <E N and N Dux = 5.) 

Let U be the open subset 

{{u a :a< 5} G Tj S /A (N s y.u a = 1 for a < %)}. 

Given an element u = (u a : a < 5) of Tf/ A (Ng), we will let rf-u denote (d a u a : a < 5); notice 
that for all a < t < 5 we have 



13 



so du belongs to P. For each dense subset D of P which belongs to N, let 

D' = {u G Tf, A (Ng): du is not an extension of a member of D H iV}. 

Then D' is a nowhere dense subset of Tj^ A (Ng) since for any basic open subset [u] v , we 
can choose u' = (u' a :cr < £(u')) > {d a u a :a < v) which belongs to D fl N, and then 
(d^u'^.a < £(u')) determines a basic non-empty open subset of [u] u which is disjoint 
from D'. (We are using here the fact that in the elementary submodel N, D fl iV is a 
dense subset of P fl iV; moreover note that (d a u a : a < v) belongs to P fl N.) Hence by 
(&), there is an element w = (w a : a < 8) of U fl £ S j/ A which does not belong to D' for 
any D G P fl N. Let w$ be such that w$ — w a G r a A for all a < 5. Then {d a w a : a < 5) is 
the desired iV-generic element extending q. □ 

Now the following result shows that the conjecture ($) fails in a model of Ax(S) + 
CH. The hypothesis of CH is essential: see Theorem 8. 

THEOREM 14. (Ax(S') + CH) For any field K of cardinality < K i; there is a valuation 
domain R of cardinality Ki with residue field K and a stationary, co-stationary subset S 
of u i such that Y R {Q/R) = S, but every uniserial R-module of type Q/R is standard. 

Proof. Let R be as in Definition 10; it suffices to show there is a valuation subring R 
of R of cardinality K x which satisfies the hypotheses of Theorem 13 for the type Q/R. 
We let r v = X v which will be in R. (Thus Q will be U iy<Wl r ! 7 1 i?.) For each 7 G u>i, let 
W 7 = {y G R 7 : supp(y) is finite and the coefficients of y belong to the prime subfield of 
K}. 

We will now define by induction on a < id\ a continuous chain {Y a : < u>i\ of valuation 
subrings of R such that for all a: W a C Y a C R a ; Y a (l R* = Y*. Moreover, the Y a will 
be closed under truncation, that is, if y G Y a and (3 < a, then y\f3 G Y@ +1 . We will then 
define R to be the union of the Y a . 

First of all notice that each element of Tqj r (N) is uniquely represented by a sequence 
u = (u a :a < 5) where for all a < 5, u a G N, and u T \a = u a whenever r > a. We 
shall consider these to be the elements of Tq^ r (N). Moreover, given u = (u a : a < 5} G 

Tq/ r (Y$), there is a unique element of -R^+i, which we will denote u$, which represents 

the limit of (u a : a < 5) in Rj fl^ r v R. If us ^ Y5+1, then, by closure under truncation, 
the sequence {u a : a < 5} will not have a limit in R. Given a subset Z of Tq/ r (Y$), we 

will denote by Z[§\ the set {u$: u G Z} C R§ +1 . 

Let Y = ({l}) m £. Suppose that Yp has been defined for all (5 < 7. If 7 is a limit 
ordinal, let Y 1 = U^-yYg. If 7 = 5+ 1 and 5 is a successor ordinal, let Y 1 be the valuation 
subring of R generated by Y$ U W^+i. If 5 ^ S, let Y 1 be the valuation subring generated 
by Ys together with the us for each u G Tq, r (Ys). 
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If 5 is a limit ordinal in S, we must satisfy the hypotheses of Theorem 13 and make sure 
Rj n^<5 r v R is not complete. Let {(N/3, $g, Vp): f3 < 2 K ° = Ki} be an enumeration of all 
triples such that Np is a countable subring of Y$, Vp is a basic open set in Tq, R (Np), and 
$a is the complement of a countable union of closed nowhere dense subsets of T^ R (Np). 
(This enumeration is possible since each Tqm(Np) has a countable base of open sets.) 
Also enumerate Tq, r (Ys) as {u a = (u^:a < 5): a < 2 N °}. We will inductively define 

elements y a of -R^+i (a < 2 N °) and then let Ys+i = (Yg U {y a : a < 2 K °}) m /. Fix an 
element c = (c a : a < 5} of Tq^ r (Y s ) and let C5 G -R^+i be its limit, as above. We also 

require that c is chosen so that c$ ^ R$- The elements y a will be chosen with the following 
properties for all a < 2 H °: 

(i) if a — 2/3 + 1, then y a = -u,5 for some uGljjfl Vg; 

(ii) if a = 2/5, then y a = f$ for some / = (f a : a < 5) G such that 
/ CT G W^5 for all cr < 5; 

(iii) c« ^ (Y s U {y 7 : 7 < a}) vat . 

Then (i) (resp. (ii)) will imply that (&) holds (resp. T' R (Q/R) = 0), and (iii) will insure 
that Rj n u< s r u R is not complete. 

Suppose that y 7 has been defined for all 7 < a and that a = 2(3 + 1. Temporarily let 
i?' = (1^ U {y 7 : 7 < ct}) m /. We claim that: 

there is a subset Z of <J>£ fl Vg of cardinality > 1 such that 
^ ' ' is algebraically independent over R' . 

If so, there exists u G Z such that 0,5 (i?' U and then we can let y a = u$. 

For otherwise, we have u 7^ u' in Z and non-zero polynomials fi(T), f2(T), gi(T), 
g 2 (T) G i?'[T] such that c 5 = fi(u s ) / gi(u s ) and c s = f 2 (u' 5 ) / g 2 (u' s ) . But then the 
polynomial fi(T 1 )g 2 (T 2 ) — f 2 (T 2 )gi(Ti) G R'\T 1 , T 2 ] is non-zero (because cs ^ R') and 
shows that {u$,u' s } — and hence Z\g\ — is not algebraically independent over R! . To 
prove (14.1), we show 

there is a subset Z' of $3 D Vp of cardinality 2 U ° such that 
^ ' ' Z'^ is algebraically independent over Yg. 

This suffices, by the additivity of transcendence degree, since |{y 7 :7 < a}\ < 2 K() . 

In order to prove (14.2), we write the complement of &p as the union, U„ Gw C„, of 
countably many closed nowhere dense sets in Tqm(Np). Choose a ladder {r n :n G 00} 
on 5 and inductively define a tree of basic clopen subsets U v C Vp (rj G ™2) so that 
^7? ^ U$ if C = ^K(C) an d ^ the complement of C^ v ). Moreover, we choose the U v 
so that for each n, if n 2 = {rji, . . . , 772^}, then there are ordinals 7$ with r n < 70 < ... 
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< 72™ such that for every Zi G U m (i — 1, . . . , 2 n ) and g G G + , if 71 < g < 7 2 n, then 
g G supp(zj) if and only if g = 7j_i. Then one may prove by induction on m that if 
f(T\, . . . , T m ) G l^[Ti, . . . , T m ] is a non-zero polynomial whose coefficients are in R Tn 
and if Zj G C/^, then f(zi, . . . , z m ) G -R 7m+1 \ {0}. Hence if we choose for each £ G w 2, 
2£ G n n6a ,L^|„, then Z[s\ = G u 2\ is algebraically independent over Y$. 

Finally consider the case when a = 2/3. It suffices to show that there is a subset 
Z of 1q/ r (Ys) of cardinality 2 K ° so that Zyg\ is algebraically independent over Y§ and 
each / G Z has the form {w a {u^)~ l : a < 5) where (w a : a < 5) G Tq, r (Ys) and for each 
a < 5, w a G W^. Now by a tree argument similar to that above, there is a subset Z 1 of 
7g /^(Y^) of cardinality 2 K ° consisting of elements w = (w a : a < 5) such that for all a the 
coefficients of w a belong to {0, 1} and such that Z'^ is algebraically independent over Y$. 
Then by an argument on transcendence degree, there is a subset S of {wsiu 13 )^ 1 : w G Z'} 
of cardinality 2 K ° which is algebraically independent over Y5. So let 

Z = {(wM)- 1 : a < Sy.wsiu^j 1 G S}. □ 

The following corollary shows that the converse of Theorem 7 is not provable in ZFC 
+ GCH. 

COROLLARY 15. (V = L) There is a valuation domain R of cardinality Ki such that 
r' R (Q/R) = and there is a non-standard uniserial R-module of type Q/R. 

Proof. Let R be the valuation domain constructed as in the proof of Theorem 14 
for some stationary S. (The construction requires only CH.) Then T' R (Q/R) = 0. Also 
Yr{Q/R) = S 7^ 0, so by Proposition 3, there is a non-standard uniserial i?-module, 
since V = L, and hence <C\j 1 (S') holds. □ 

Valuation domains of cardinality > Ki. 

Finally we want to observe that the hypothesis that R has cardinality Ki is essential 
for Proposition 3; that is, it is not enough to require that J is generated by Ki elements 
(in which case the definition of T R (J/A) makes sense). In fact, we have the following 
theorem of ZFC. 

THEOREM 16. There is a valuation domain R of cardinality 2 Kl such that Q is 
generated (as R-module) by Ki elements and F R (Q/R) = 1, but every uniserial R-module 
of type Q/R is standard. 

Proof. Let G be the free abelian group on lo\ x 2 Hl . We order lo\ x 2 Kl lexicographically 
and then order G anti-lexicographically (cf. Definition 10). Thus in G, (a, i) < (j3, j) if 
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and only if a < (5 (in u>i) or a = f3 and i < j (in 2 Ul ) and in that case n(a, i) < (f3, j) 
for all n G Z. Let i? = if [[£?]] be defined as in Definition 10, for this G and for a field K 
of cardinality < Ki. Define p-supp and truncation analogously to Definition 10. 

Let Y\ be the smallest valuation subring of R containing X^ a ' ^ for all a G uj\ and let 
r v = X^°) for v < u!. Then Q = U u<UJl r^R and Ty^Q/Y^ = 1. 

Define Gi to be the subgroup of G generated by {(a, j):a < u>i, j < i} and let 
Ri be the subring of R consisting of all y G R such that supp(y) C d. We shall now 
define a continuous chain {Yf.i < 2 Kl } of valuation subrings of R such that for each i, 
Y{ C Ri, and is closed under truncation — more precisely, if y G Yj and 5 G lim(u;i), then 
y\(5,0) G Yi. Moreover, we require that 

(£) for all i < j, Yj n Ri = Y t . 

We will let R be the union of the Y { . Then certainly F R (Q/R) = 1, since we will have 
added no limits of elements of Y x . Moreover, we will do the construction so that for each 
family {e T a :a < r < Ui} as in (f), there is a family {c a :a < u\} as in (ff). There are 
only (2 Ul ) Kl = 2 Ul possible families {e T a :a < t < lui} and the cofinality of 2 Ul > Ki, so 
we can arrange our construction such that each such family is considered at some stage 
i < 2 Ul where {e r a . a < r < Ui} C 

Suppose now that Yi has been constructed and that at this stage we are considering 
the family {e T a \ a < t < uo{\ C Y^ Our plan is to let Y i+1 be the smallest valuation 
subring of R which is closed under truncation and contains Yi U {X^: a < uji} and a 
family {c a : a < u>\} as in (ff ); we must choose {c a : a < uji} so that (£) holds. We define 
the c a by induction. Let c = 1; if c a has been defined, let 

c a+1 = e° +1 c a + X^\ 

If S is a limit ordinal, let c$ be the unique element of R with support in (Bj<i © a <o;i Z(a, 
j) which represents the limit of (e s a c a : a < 5) in Rj n a< s r a R. 

We sketch the argument that this construction works. First, by induction one can 
show that for all r, (r,i) G p-supp(c CT ) if and only if r < a. Secondly, the c a are 
algebraically independent over the quotient field of Ri. More generally, if <7i < . . . a n < 
^ < &n+i, then {c CT1 , . . . ,c an , c an+1 \5} is algebraically independent over Ri. (This is proved 
by an argument on supports.) Now an arbitrary element of Y i+i has the form 

f( Cf71 ,...,c an )\(5,0) 
g(c ai ,...,c an )\(j,0) 

where / and g have coefficients in By an argument on supports, using the above facts, 
one shows that if this element belongs to Y i+1 fl R\, then it belongs to Y^ □ 
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